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ABSTRACT 


A standard  inventory  model  involving  lost  sales 
provided  by  a standard  reference  is  examined  for  flaws 
in  the  derivation  of  its  optimal  solution.  A revised  set 
of  arguments  is  presented  and  the  optimal  solution  is  then 
completely  characterized. 
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I . INTRODUCTION 


The  text  by  Hadley  and  Whitin  [Ref.  1]  is  a standard 
reference  on  mathematical  inventory  models.  A particular 
class  of  models  presented  therein  which  has  received  wide 
acceptance  is  known  as  the  lot-size,  reorder  point,  or 
(Q,r),  model,  where  r is  defined  as  that  inventory  level  at 
which  a reorder  for  a quantity  Q is  initiated.  Both  Q and 
r are  assumed  to  be  continuous  variables.  The  authors 
begin  their  treatment  of  stochastic  customer  demand  by 
deriving  two  models  referred  to  as  the  backorders  case  and 
the  lost  sales  case,  respectively.  In  the  backorders  case, 
all  demand  occurring  when  the  system  is  out  of  stock  is 
eventually  filled,  whereas  in  the  lost  sales  case,  this 
demand  is  lost  forever. 

The  models  derived  by  Hadley  and  Whitin  consist  of 
long-run  average  annual  variable  cost  functions,  both 
labeled  K(Q,r).  Each  function  consists  of  a sum  of  three 
cost  expressions,  the  first  representing  a set-up  or  ordering 
cost,  the  second  an  inventory  carrying  cost,  and  the  third 
a backorders  or  lost  sales  cost  as  appropriate.  The  authors 
assert  that  these  functions  are  convex  in  the  variables  Q 
and  r and  their  partial  derivatives  are  equated  to  zero  to 
determine  unique  and  global  minimum  costs  in  each  case.  In 
particular,  they  claim  these  functions  are  strictly  convex 
in  the  case  where  lead  time  demand  (that  demand  occurring 


between  the  reorder  point  and  arrival  of  that  order)  is 
normally  distributed.  These  assertions  are  unproven 
however,  and  are  left  to  the  reader  as  a series  of  exercises. 

The  first  exercise  asks  the  reader  to  show  that  a 
particular  term  which  occurs  in  both  models,  say  J(Q,r), 
is  convex.  It  is  obvious  that  the  other  terms  are  convex. 

It  would  then  follow  that  K(Q,r)  is  convex  in  Q and  r from 
additivity.  However,  it  was  pointed  out  in  1964  by  Veinott 
[Ref.  2]  that  J(Q,r)  is  not  always  convex.  In  1969,  Brooks  and  Lu 
[Ref.  3]  considered  the  convexity  in  the  backorders  model 
and  showed,  for  normally  distributed  lead  time  demand,  that 
J(Q,r)  is  convex  for  all  r ^ U,  the  mean  lead  time  demand. 

In  1975,  the  nonconvexity  of  the  backorders  cost  function 
and  the  nonuniqueness  of  its  solution  was  demonstrated  by 
Minh  [Ref.  4]  for  the  case  where  lead  time  demand  is  normally 
distributed.  In  particular,  Minh  showed  through  counter- 
examples that  K(Q,r)  is  not  convex  and,  if  a solution  exists, 
its  partial  derivatives  equated  to  zero  have  exactly  two 
solutions  vice  one  as  claimed  by  Hadley  and  Whitin.  Minh 
also  succeeded  in  classifying  one  of  the  solutions  as  a 
relative  minimum  and  the  other  as  a saddle  point.  Further, 

Minh  showed  that  feasible  minimum  solutions  can  be  obtained 
where  r < y. 

As  Minh  has  suggested,  his  results  have  created  doubts 
as  to  Hadley  and  Whitin 's  claim  that  the  lost  sales  cost 
function  is  strictly  convex  for  the  case  of  normally  dis- 
tributed lead  time  demand.  Indeed,  the  only  matheiratical 
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I 
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difference  between  the  two  models  consists  of  an  additional 
term  in  the  inventory  carrying  cost  expression  of  the  lost 
sales  cost  function.  This  term  accounts  for  the  additional 
cost  incurred  by  carrying  as  inventory  that  portion  of  an 
arriving  lot  which  would  have  been  immediately  dispatched 
to  satisfy  accumulated  backorder  demand,  if  such  were  per- 
mitted. This  is  consistent  with  the  authors'  assumption 
that  the  expected  number  of  lost  sales  is  equivalent  to  the 
expected  number  of  backorders,  all  other  factors  being 
equal. 

If,  as  will  be  shown  in  this  thesis,  K is  not  convex 
as  claimed,  then  of  course  a different  set  of  arguments  must 
be  provided  for  its  minimization.  In  particular,  the  con- 
straint imposed  fay  assuming  a nonnegative  reorder  point 
will  also  have  to  be  examined.  Hadley  and  Whitin  ignore 
this  constraint  in  their  development,  leaving  the  impression 
that  the  solution  is  always  to  be  found  in  the  region 
r > 0,  Q > 0.  Indeed,  they  are  not  clear  as  to  their 
intent  regarding  r at  all.  In  the  beginning  of  their 
derivation,  they  require  r to  be  positive;  in  the  exer- 
cises dealing  with  convexity  however,  r is  allowed  to  be 
nonnegative.  Since  r is  assumed  to  be  a continuous  variable, 
there  seems  to  be  no  rational  basis  for  excluding  r = 0 and 
it  will  be  assumed  herein  that  r is  to  be  treated  as  a 
nonnegative  variable. 

It  is  the  purpose  of  this  thesis  to  clarify  the  issue  of 
convexity  for  the  lost  sales  case  and  completely  characterize 
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its  solution,  including  the  effect  of  the  constraint  on 
r,  assuming  a normally  distributed  lead  time  demand. 

Section  II  will  show  that  K is  not  convex  and  that  the 
nonnegativity  constraint  on  r precludes  Hadley  and  Whitin' s 
claim  of  existence  in  that  the  simultaneous  solution  to 
the  partial  derivations  of  K may  be  outside  its  domain  of 
definition.  Section  III  will  present  a series  of  lemmas 
and  theorems  in  which  the  minimum  solution  is  completely 
characterized.  Section  IV  will  briefly  discuss  these 
results. 

For  a normally  distributed  lead  time  demand,  Hadley  and 
Whitin  define  the  lost  sales  cost  function  as  follows: 

K(Q,r)  =^+  IC[|+r-uI  + [IC+ttA]  t(u-r)<f(^4 . 

The  parameters  are  defined  as  follows: 

A is  the  set-up,  or  ordering  cost. 

C is  the  unit  cost. 

I is  the  inventory  carrying  cost  per  unit  per  year. 

7T  is  the  cost  of  a lost  sale. 

A is  the  mean  annual  demand. 

a is  the  standard  deviation  of  the  normally  distributed 
lead  time  random  variable. 

U is  the  mean  of  that  random  variable. 

0(z)  is  the  standard  normal  density  function. 

<t(z)  is  its  complimentary  cumulative  distribution  function, 

00 

i.e.  J(z)  = / 4)(x)dx. 
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For  ease  in  subsequent  algebraic  manipulation,  K(Q,r) 
will  be  rewritten  as 

K(z,Q)  = + IC[j  + az  + n(z)]  + ^ 

where  z = and  n(z)  = o[<l?{z)  - z<f(z)].  In  this  notation, 

the  set-up  cost,  inventory  carrying  cost,  and  lost  sales 
costs  are  clearly  identifiable.  The  domain  of  definition 
for  K,  as  a function  of  z and  Q,  is  defined  by  the  restric- 
tions z > - ^,  Q > 0 . 


II,  COUNTEREXAMPLES  TO  CONVEXITY 
AND  EXISTENCE  OF  SOLUTION 

A function  of  two  or  more  variables  is  strictly  convex 
if  and  only  if  its  Hessian  matrix  is  everywhere  positive 
definite.  The  Hessian  matrix  is  positive  definite  if  and 
only  if  its  proper  diagonal  terms  and  determinant  are 
strictly  positive.  The  Hessian  for  K(z,Q)  is  derived  below. 

The  Hessian  matrix  is  defined  as 


3^K 

2 

3 K 

3z^ 

3z3Q 

3^K 

2 

3 K 

3Q3z 

. 

Since  K(z,Q)  is  continuously  differentiable  over  the 
region  z > - ^ , Q > 0 , 

2 2 
9 K ^ 3 K 

3z3Q  3Q9z 

For  subsequent  derivations,  K will  be  written  as 
K(z,Q)  = ^[A  + Trn(z)]  + IC  [|  + az  + n (z)  ] . 


Then, 


II  = (Z)  + ic[a  + n'  (z)  ] 
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where 


i 


Thus, 


n ' (2)  = -a$  (2) 


II  =■-  + ica[l  - t(zll 


Hence , 


9K  _ • 1 ■ 

= 0 implies 

d Z 


^ ' Q*IC  + ttX 


(1) 


JLK  ^ jtXo^  ^ 

= [QIC  + uX] 


2 

3 K 
3Q9z 


US 

3Q 


•n-Xa<{>  (z ) 


3^K 
9z  9Q 


-^[A  + TTn  (z)  ] + ^ 
Q 


Then , 


K 

= 0 implies  Q*  = 


2X  [A  + "nTi  (z* ) ] 
IC 


(2) 


^ = ^[A  + TTn(z)  ] 
9Q  Q 


The  Hessian  matrix  is  therefore; 
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It  is  shown  in  the  Appendix  that  the  function  n(z) 
is  strictly  positive.  Thus  the  proper  diagonal  terms  of 
Q are  strictly  positive  and  is  positive  definite  if  and 
only  if  det  H (determinant  of  is  positive.  The 
determinant  of  ^ is  given  by 


det  n = 2ci>(z)  [A+  TTn(z)  ] [QIC  + TT,\]  - TT^Aa$^(z; 

Q - 


Define  the  expression  contained  within  the  outer  brackets 

as  V(z,Q).  Since  -^  > 0 , det  Q > 0 if  and  only  if 

Q 

V(z,Q)  = 24)  (z)  [A  + 7Tn  (z)  ] [QIC  + ttX]  - rr^Xa^^iz)  > 0. 


With  this  result,  a counterexample  to  the  claim  that  K(z,Q) 
is  strictly  convex  is  available.  The  parameters  utilized 
are  from  an  example  given  by  Hadley  and  Whitin  where  the 
lead  time  demand  is  normally  distributed  and  are  specified 
as  A = 4000,  C = 50,  I = 0.20,  A = 1600,  tt  = 2000,  a = 50, 

U = 750.  Then,  for  tne  policy  r = 700  (z  = -1.0)  and  Q = 10, 
4)(z)  = 0.2420,  $(z)  = 0.8413  and  so. 


V(Z,Q)  = 2(.  2420)  [4000  + 2000  (50)  (.2420  + .8413)] 

X [ (10)  (.20)  (50)  + (2000)  (1600)  ] 

- (2000)^(1600)  (50)  (.8413)^ 

= 1.7398214  X 10^^  - 2.2649142  x 10^^  < 0. 

Thus,  K(z,Q)  is  not  strictly  convex  throughout  the  region 
r > 0,  Q > 0 as  claimed. 

As  for  a counterexample  to  the  existence  of  the  solu- 
tion, choose  the  following  parameters:  A = 25,000, 

C = 10,000,  I = 0.99,  -IT  = 10,  A = 5,  a = 10,  and  u = 30. 

For  these  parameters,  the  iteration  procedure  described 
by  Hadley  and  Whitin  produces  a solution  (z*,Q*)  = (-3.10,5.06). 
It  may  be  verified  by  results  to  be  subsequently  derived 
that  V(z*,Q*)  is  positive.  It  will  be  observed,  however, 
that  the  reorder  point  r corresponding  to  z*  = -3.10  is 
r = z*a  + u = -1.0  which  is  outside  the  domain  of  definition 
for  K(Qfr)  as  defined  by  Hadley  and  Whitin,  Basically, 
the  counterexample  is  a consequence  of  the  fact  that  the 
solution  (z*,Q*)  is  independent  of  Uf  the  mean  lead  time 
demand . 
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III.  CHARACTERIZATION  OF  THE  MINIMUM  SOLUTION;  PART  A 


t 

t- 


i 


It  is  convenient  to  separate  out  as  leinmas  certain 
isolated  results  that  support  the  main  results  presented 
in  this  thesis.  The  first  four  of  these  leinmas  are  stated 
in  this  section  and  derived  in  the  Appendix.  They  lead  to 
an  intermediate  result  stated  as  THEOREM  1,  a theorem  that 
demonstrates  the  uniqueness  of  the  solution  (z*,Q*)  to 
equations  (1)  and  (2)  and  establishes  that  solution  to  be 
an  unconstrained  relative  minimum  for  K. 

LEMMAS  5 thru  7,  also  stated  in  this  section  and  derived 
in  the  Appendix,  lead  to  THEOREM  2,  a theorem  establishing 
that,  for  all  points  (z,Q)  where  z ^ z*,  K(z*,Q*)  < K(z,Q). 
The  main  result  will  then  be  presented  as  THEOREM  3 in  which 
the  minimum  solution  is  completely  characterized. 

Let  a set  of  parameters  A,  C,  I,  r,  a,  and  u,  all 
greater  than  zero,  be  given.  Define  the  following  functions 
for  < z < °°: 


A(z) 


2 2 

iZMllIl—— 

2IC[1  - $(z) 


Tin  (z) 


G(z)  = 3(t)(z)  + z - z<Piz) 


H(z) 


0(2) 

[1  - 0(z) 
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LEMMA  1;  Let  {z*,Q*)  be  a solution  to  equations 
( 1 ) and  ( 2 ) . Then , 


(a)  A = A(z*) 


(b)  V(z*,Q*) 


<1 


0 if  and  only  if 


H(z*) 


ICa 

ttX 


LEMMA  2:  (a)  The  function  G(z)  is  strictly  positive. 


(b)  The  function  H(z)  is  strictly  monotone 
decreasing. 


ICa 


(c)  The  equation  H(z)  = has  one  and  only 


one  solution. 


LEMMA  3:  The  function  A(z)  has  a unique  minimvim  at 


2 where  z is  the  unique  solution  to  the 
o o 

equation  H(z)  = . 


LEMMA  4:  (a)  Lim  A(z)  = 0 


(b)  Lim  A(2)  = 


Z-v-c 


(c)  A(z^)  < 0 
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(d)  There  exists  one  and  only  one  < z^ 
such  that  A(Zj^)  = 0.  Moreover,  if 
z > z^,  A(z)  < 0. 

THEOREM  1;  There  exists  one  and  only  one  (z*,Q*)  which  is 

a simultaneous  solution  to  equations  (1)  and  (2) 
and  that  solution  determines  a relative  minimum 
for  K. 


PROOF:  From  LEMMA  1,  let  z*  be  chosen  so  that 

A(z*)  = A > 0.  Then  z*  < z^^  from  LEMMA  4(d). 
From  the  strict  monotonicity  of  A(z)  for 
-00  < 2 £ z^,  it  then  follows  that  z*  is  unique. 
Let  Q*  then  be  selected  according  to  either  of 
equations  (1)  or  (2).  Then,  from  LEMMA  1, 
{z*,Q*)  is  a unique  solution  to  these  equations. 
To  show  that  K(z*,Q*)  is  a relative  minimum, 
note  that  z*  < z^^  < z^.  Then,  by  LEMMA  3, 

H(z*)  > But  LEMMA  1(b)  establishes  this 

as  a necessary  and  sufficient  condition  for 
positive  definiteness  of  the  Hessian  of  K at 
(z*,Q*).  This  positive  definiteness  establishes 
that  K(z*,Q*)  is  a relative  minimum  of  K and 
uniqueness  has  already  been  established. 

Q . E . D . 
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i 
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constitute  an  unconstrained  global  minimum.  However, 


it  was  shown  in  Section  II  that  the  constraint  r > 0 


(z  ^ may  be  binding.  Therefore  that  constraint  must 


be  considered  in  the  minimization  of  K. 


For  the  succeeding  lemmas  and  theorems,  it  will  be 


convenient  to  define  the  following  functions  for  Q > 0, 


-00  < 2 < 00, 


•rTX$  (z) 
IC[1  - <l>(z] 


Q2(z)  =- 


/2A  [A  + Trn  (z)  ] 
IC 


Z^{Q)  = $ 


QIC  = n"^ 

QIC  + ttX  -^1 


LEMMA  5;  Let  z be  fixed.  Then,  K(z,Q2(z))  £ K(z,Q) 


for  all  Q. 


LEMMA  6;  If  z < z*,  Q2(z)  < Qj^(z),  and  if  z > z*, 
Q2  (z)  > (z)  . 


LEMMA  7:  Let  Q > 0 be  fixed.  Then,  if  z < Zj_(Q)  , 


II  < 0 and,  if  z > z^(Q),  H > 0 • 


THEOREM  2:  It  z ^ z* , then  K(z*,Q*)<  K(z,Q)  for 


all  z and  Q > 0. 


I 
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PROOF;  Let  2 be  fixed  and  v = (cos  9,  sin  9)  be  a 

unit  vector  from  (2,02(2))  in  the  direction  of 
(2*,Q*).  The  directional  derivative  of  K at 
(2,02(2))  may  be  written  as 


cos 


9 ^ ^ sin  9 
9 


since  -^  = 0 at  (2,02(2)),  The  proof  now 
proceeds  by  cases . 

Case  1:  2 < 2*.  Since  02^2)  is  strictly  monotone 

decreasing,  02^2)  > 02^2*),  and  thus  ^ < 9 < 2it. 
Hence,  cos  9 > 0.  Let  0^^  = 0]^(2)  and  O2  = 02(2). 
By  LEMMA  8,  O2  ^ which  case  2j^(02)  > 2j^(02_) 

since  2^  is  strictly  monotone  decreasing. 

Since  2j^(0j_)  = 2,  2j^(02)  ^ 2 which  implies 

S V 

< 0 by  LEMMA  9.  Hence,  D^v  < 0 for 

0 Z i\ 

2 < 2* . 

Case  2:  2 > 2*.  Since  02^2)  is  strictly  monotone 

decreasing,  < 02(2*),  and  thus  j < 9 < tt. 

Hence,  cos  9 < 0.  Let  0^^  = 0j^(2)  and  Q2  = 02(2). 

By  LEMMA  8,  O2  ^ which  case  2^(02)  2^(0^^) 

since  z^  is  strictly  monotone  decreasing.  Since 

3K 

2i(0i)  = 2,  2^(02)  < 2 which  implies  > 0 by 
LEMMA  9.  Hence,  D,.v  < 0 for  z >2*. 

J\ 
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THEOREM  3 


PROOF: 


In  all  cases,  < 0 so  that  K is  strictly 

decreasing  from  any  point  (2,02(2))  toward 
(2*,Q*).  Thus  K(2*,Q*)  < K(2,Q2(2))  and,  by 
LEMMA  5,  K(2,Q2(2))  £K(2,Q)  for  any  Q > 0. 

Q.E.D. 

If  z*  ^ then  K(2*,Q*)  is  the  global  minimum 

value  of  K.  If  2*  < - then  K(-  j,Q2(~u/<y)) 
is  the  global  minimum  value  of  K. 

If  z*  ^ then  the  corresponding  value  of  r 

is  nonnegative  and  r is  in  the  domain  of  definition 

of  K.  From  THEOREM  2,  K(z*,Q*)  < K(z,Q)  for  all 

z ^ z*  and  Q > 0.  Thus,  K(z*,Q*)  is  a global 

minimum  if  Q > 0 and  z*  ^ 

If  z*  < - then  the  corresponding  value  of 

r is  negative  and  is  thus  outside  the  domain  of 

definition  of  K.  Hence,  K(z*,Q*)  cannot  be  optimal. 

However,  LEMMA  5 has  established  that,  for  any 

fixed  z,  K(z,Q2(2))  K(z,Q)  and,  by  THEOREM  2, 

K is  strictly  decreasing  from  any  point  (ZfQ^iz)) 

toward  (z*,Q*).  Hence,  K(-  ^ _<  K(z,Q2(2)) 

for  any  z > - — (r  > 0) , Thus,  the  minimum  value 
— o — 

of  K occurs  on  the  boundary  z = - ^ and,  for 
2*  < - — , K is  minimized  at  K(-  — ,Q-(-  — ) ) . 

C O’  ^ J 

Q » E • D • 
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IV.  DISCUSSION 


The  results  of  this  thesis  have  resolved  a long-standing 
question  concerning  the  solution  to  the  lost  sales  case  of 
the  Hadley-Whitin  (Q,r)  model.  Since  the  model  is  widely 
used  by  practitioners,  it  is  an  issue  that  needs  resolution, 
for  the  entire  argument  given  by  the  authors  is  based  on  the 
supposed  convexity  of  the  objective  function.  That  not  being 
the  case,  it  is  necessary  to  supply  a different  argument  for 
the  solution.  Convexity  aside,  the  boundary  constraint  can 
be  binding  and  appears  to  have  been  completely  ignored  by 
the  authors  in  their  development.  This  thesis  has  clarified 
both  these  issues. 

Beyond  the  mere  clarification  of  the  results,  this 
thesis  exemplifies  the  fact  that  attention  to  the  underlying 
mathematical  detail  and  rigor  cannot  be  ignored  in  modeling 
a problem.  Fortunately,  in  this  case,  the  solution  remains 
partially  valid  but  for  a different  set  of  reasons.  This 
could  only  have  been  discovered  by  a close  and  detailed 
examination  of  the  mathematics  of  the  model.  In  the  process 
of  that  examination,  the  role  of  the  boundary  condition  has 
revealed  itself  and  allows  for  complete  characterization  of 
the  solution. 

As  for  recommendations  for  further  study,  it  should  be 
pointed  out  that  only  the  case  of  normally  distributed  lead 
time  demand  has  been  considered.  There  are,  however,  many 


other  assiimptions  that  might  be  made  concerning  this  demand. 
Among  those  of  special  interest  to  Navy  applications  are 
those  of  the  Poisson  and  negative  binomial  distributions. 

An  investigation  similar  to  that  presented  here  for  at  least 
these  two  cases  would  seem  to  be  called  for  and  is  a 
recommendation  of  this  thesis. 
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APPENDIX  A 
PROOFS  OF  LEMMAS 

This  Appendix  contains  the  proofs  of  LEMMAs  1 thru  7 
inclusive.  Prior  to  their  proofs,  it  will  be  convenient 
to  prove  four  auxiliary  lemmas  which  are  appealed  to  in 
the  main  argument.  For  clarity,  the  auxiliary  lemmas  will 
be  numbered  with  the  letter  "A”  following  the  number. 

LEMMA  lA:  The  function  n(z)  is  strictly  monotone  decreasing 
for  -oo  < z < >=°  and  everywhere  strictly  positive 
over  that  region. 

PROOF:  n(z)  = au(z) 

where 

u(z)  = Mz)  - zO(z). 


Now , 

u' (z)  = -z0(z)  - z(-(J)(z))  - $(z) 

= - $(z)  < 0 for  all  z. 

u"(z)  = <})(z)  > 0 for  all  z. 
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clearly, 


Lim  u(z)  = Lim  (z) -zl*  (z)  ) = 0 + ® = +“. 

2-*-— oo  2-»— 0° 


And 


Lim  u (z) 


Lim  ( -p  (z)  -z$  (z)  ) 

2-voo 


■Lim  z$ (zl 

2-*-a> 


= - Lim  ~ 


1 


Since  this  limit  results  in  the  indeterminant 
form  — , L'Hopital's  Rule  is  applied  repeatedly. 


Lim 

2-^oo 


TTz) 


Lim 

2->-oo 


(z) 

(Z) 


= * Lim 

2-»-co 


(Z) 

4)  (z) 


= - Lim 

Z-*-oa 


-20(z)^(z) 
-z(!)  (z) 


0. 


Thus  T\{z)  = au(z)  is  a strictly  convex  decreasing 
function  approaching  0 as  z-^-t-«  and  hence 
n(z)  > 0 for  all  z. 
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LEMMA  2A: 


PROOF ; 


Qj_(z)  = ic[l^'-^$lz~)T  strictly  monotone 
decreasing  and  everywhere  strictly  positive, 

n<  (z)  = r , 

“1  TC  2 TT  — $ ( z ) 1 

[1  - <&(z)  '■  ^ 


-TTXd)  (Z) 
IC[1  - $(Z)] 


< 0 for  all  z. 


Q^(z)  is  everywhere  strictly  positive  by  inspection. 


LEMMA  3A;  02(2)  =' 


'2X  [A  + fTTi  (2)  ] 
IC 


Q.E.D. 


is  strictly  monotone 


decreasing  and  everywhere  strictly  positive. 


PROOF:  Squaring  Q- (z)  and  differentiating  implicitly, 


Q^(z)  = 


_ A:Ta<{>  (z)  ^ Q gQj.  2 


□2 (z) IC 


Q-(z)  is  everywhere  strictly  positive  by  inspection, 


Q.E.D. 


LEMMA  4A:  z^(Q)  = Qic^+"  strictly  monotone 


decreasing. 
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PROOF ; 


LEMMA  1; 


I 

I 


Proof  (a 


(z) 


_ 7rX<I>(z) 

~ IC[1  - ${z) ] 


Thus , 


$(2) 


QIC 

QIC  + ttA 


or, 


z = ^ 


-1 


QIC 


QIC  + ttX 


.-1 


= z^(Q)  = Q^^(Q) 


Since  z^{Q)  is  the  functional  inverse  of  Qj^(z) 


and  Q^(2)  is  strictly  monotone  decreasing, 


z^(Q)  is  strictly  monotone  decreasing. 


Q.E.D. 


(a)  A = A(Z*) . 


(b)  V(z*,Q*)  ® only  if 


H(z*) 


iCg 
itX  • 


Equating  the  two  expressions  for  Q*  given  by 
equations  (1)  and  (2)  yields 


/2  \ [ A + 71T|  ( z* ) 


TT  X $ ( Z * ) 


TT  X^^(Z*) 

IC[1  - <t(Z*) 


2 [A  + TTn  (z*)  ] 


Solving  for  A, 


(z*) 


2IC[1  - ^(z’')  ] 


- Trn  (z* ) 


A 


that  is, 


A(z*)  = A 


Proof  (b) . V(z*,Q*) 


2(6  (z*)  [A+irn  (z*)  ] [Q*IC+irA]  - Tr^\a<P^(z*) 


Substituting  A(z*)  for  A from  part  (a)  and 
Q*  = icir-~^rz'inn  equation  1, 


V(z*,Q*)  = 26(z*) 


2 2 

(z*) 


2IC[1  - 6(z*) ] 


7tA({>  (z*) 

[1  - ^>(z*)  ] ^ 


- TT^ \a<6^  (z* ; 


= 2ct)(z*) 


”22  “1 
TT  (Z*) 

TT  X 

_2IC[1  - t(z*) 

[1  - 6(z*n 

TT^Xat^  (z*) 


LEMMA  2 


Proof  ( 


V(Z*,Q*)  = 7T^X$^(Z*) 


ttX<5(z*) 


Since  TT^X<t^(z*)  > 0,  V{z*,Q*) 


IC[1  - $(z*) ] 

r> 


- a 


0 if  and 


only  if 


1TX<t)  (z*) 


IC[1  - $(z)] 


- a 


TP 

since  ^ > 0,  this  condition  may  be  written  as 


ttX 


<P(z*) 

[1  - $(z*)]^ 


H(z*) 


iCg 

TVX 


Q . E • D . 


: (a)  The  function  G(z)  = 34)  (z)  + z - z$(z)  is 

strictly  positive. 

(b)  The  function  H(z)  = — ^ is  strictly 

[1  - <t'(z)]^ 

monotone  decreasing. 

tcct 

(c)  The  equation  H(z)  = has  one  and  only 
one  solution. 

a).  The  proof  proceeds  by  cases. 

Case  1.  z ^ 0. 

G(z)  = 30(z)  + z - z0(z)  = u(z)  + 20(z)  + z. 


1 


4 


Since  u(z)  = <j)(z)  - z<f(z)  is  strictly  positive 
for  -»  < z < G(z)  > 0. 


Case  2.  z < 0.  Let  z = -z  where  z > 0 
Then, 


G(z)  = G(-z)  = 3(()(-z)  - z + z$(-z) 


= 3(J>(z)  - z + z[l  - ‘{'(z)] 


= 3(()(z)  - z$(z) 


= 2<))(z)  + u(z)  > 0. 


Proof  (b) . Differentiating  H(z), 


H'  (z)  = 


-3  4>  (z) 


Z())  (z) 


[1  - $(z)]^  [1  - ^(z)] 


3j)(z)  ^ ^ 

[1  - $(z)]^  [1  - <&(z)] 


-j)  (z) 

[1  - '&(z)] 


34>(z)  + z - z<l>(z) 


The  expression  in  brackets  is  G(z)  which  has  been 
shown  in  part  (a)  to  be  strictly  positive.  Hence, 
H' (z)  < 0 and  H(z)  is  strictly  monotone  decreasing 


Proof  (c) . Since  Lim  ^(z)  = 0, 


Lim  H(z)  = Lim 


(z) 


= 0 


2-^<» 


2-*.co  [1  - $ (Z)  ] 


Lim  H(2)  = Lim  H(-z)  = Lim 

2-^— 00  Z-*"®  Z-^®  $ (z] 


This  leads  to  the  indeterminate  form 


Applying 


L'Hdpital's  Rule, 


4)  (z) 
z-^®  $ ( z ) 


Lim 


= Lim 


-Z(})  (z) 


2-*.<x.  -3$  (z)  <})  (z) 


= Lim 


z -»-oo  3 $ { z ) 


Since  H(z)  is  everywhere  positive  and  strictly 
monotone  and  > 0,  the  equation  H(z)  = 


,,  

can  have  one  and  only  one  solution. 

Q.E.D. 

LEMMA  3;  The  function  A(z)  has  a global  minimum  at  z^ 
where  z is  the  solution  to  the  equation 

^ • 

Proof;  It  is  convenient  to  define  the  following: 


g{z)  = 


<5  (z) 


[1  - $(z)] 


a = 


ttX 

IC 
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A(z) 


A(2) 


can  then  be 


= T 


a 2 - X 
2 9 (2) 


written  as 
- n { z )1 


Then, 


A'  (z)  = ttI 


Since  g' ( 


A'  (z)  = -n 


a g (z)  g'  (z)  + a<I>  (z)J  . 

_ -0 (z) 

Z ) — ^ t 

[1  - <t(z)]^ 

'-rrXMzlllz)  ^ ^^(3) 
IC[1  - <t(z)]^ 


(Z) 

IC 


ICg 

irX 


<l>  (z) 

[1  - $(z) 


Since 


TT^X<{>  (Z) 
IC 


> 0,  A' (z) 


0 precisely  when 


H(z) 


By  LEMMA  2,  there  exists  a unique  z^  such  that 

) = ICa  ^ Moreover,  from  the  strict  monotonicity 

O TT  A 


of  H(z) , 


It  then  follows  that 


2_  which 


yielding  a unique  minimum  for  A(2) 


LEMMA  4 


It  has  already  been  shown  that  Lim  u{2)  = 0 

2-^00 

Hence, 


Lim  ‘Tau(2) 
2 -*-00 


Proof  (b) . A(-z) 


Tg  I?  (-z) 

® [1  - ${-2)] 


U (-Z) 


where 


2lCa 


A(-z)  = — ^ (z)  ] a[4)(-2)  + z$( 

^ $^(2) 


-2)] 


= — [1  ~ ^(z)J a [u  (z)  + z] 


$"{2) 


irg  [1  - <i>  (z)  ] 


(2) 


- iTau(z) 


Since  Lim  A(z)  = Lim  A(-z)  and  Lim  u{z)  = 


. , > , fta  [1  - $ (z)  ] 

Lim  A(z)  = Lim  — 

z-*— ® z-*^  <{>  (2) 


TTg  [1  - i (.z)  - az$^(z) 

ss  Liin  ‘A— 


$‘•(2) 


2 z 

But,  Lim  2<l>  (z)  = Lim  — r- 


$ (2) 


0^(2) 


1 . . (z)  1 , -34>^  (z)  it)  (z) 


Proof 


Proof 


LEMMA 


Proof 


and  Lim  [1  - i{z)\  ~ 1.  Hence, 


Lim  A(z)  = Lim  A(-z)  = 

2->— 00  Z-*-oo 


(c)  . The  proof  is  by  contradiction.  Assume 

A(z^)  ^ 0.  Since  A(2)  is  strictly  increasing 

on  the  interval  z>z  ,A(z)  > A(z)  >0  for  all 

o o — 

z > z . This  implies  Lim  A(z)  >0  contradicting 

° Z->-00 

the  fact  that  Lim  A(z)  =0  established  in  part  (a) . 

(d)  . It  has  been  shown  in  LEMMA  3 that  A' (z)  < 0 

for  -oo  < 2 < 2 and  in  part  (b)  above  that 
o 

Lim  A(2)  = “.  Since  A(z  ) < 0,  there  must  exist 
2-»— 00 

-00  < z,  < z such  that  A(z,  ) = 0.  That  z,  is 

1 o i X 

unique  in  the  interval  < z £ z^  follows  from 
the  strict  monotonicity  of  A{z)  in  this  interval. 

Q . E . D . 


_5:  Let  z be  fixed.  Then,  K (z  ,Q2  (z)  ) £ K(z,Q)  for 

all  Q. 


For  any  fixed  z. 


3Q 


- \[A  + 1TT1  (z)  ] J IC 

— ? ^ 


iiS 

3Q 


* 0 implies  Q = 


2X  [A  + itX  (z) 
IC 


= 02(2) 


1 ' 

7 


I 
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a^K  ^ 2x[A  TTn  (z)  ] ^ 

3?  ? 

Thus,  K(z,*)  is  a convex  function  with  a unique 
minimvim  at  02(2). 


Q.E.D. 


LEMMA  6:  If  2 < 2*,  02(2)  < Qj_(2)  and  if  z > z* , 02(2)  > Q^(2) 


Proof:  Define  the  following  functions  for  -«>  < z < «>: 


D(2)  = W2(2)  - W^(z) 


where 


Wj_(z) 


ttxI  ^ (z) 


[1  - $(z) ] 


W2  (2) 


Q^(2) 


2X  [A  -*■  Tn  (2)  ] 
IC 


Then, 


D'  (z)  = (z)  - W|  (z) 


= -27rXaHz)_  ^ 2 ^ $(z)  H(z] 


= 2 ^ $(z)  H(z)  - ^ 
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LEMMA  7: 


Thus , by  LEMMA  2 , 


D'  (z) 


0 if  and  only  if 


Hence,  z^  is  a relative  maximum  for  D.  Observe 
that,  since  Q^(z)  > 0 and  02(2)  > 0, 


□ 2(2! 


=>  Q^(z)  iff  ^2(2)  ^ 


(z) 


iff  D(z) 


if  z = z*. 


0 and  D (z)  = 0 if  and  only 


Suppose  z < z*.  Since  z*  < z^  and  D is 
increasing  on  (-«’,z^)  , D(2)  < D(z*)  = 0.  Hence, 
02(2)  < Q]_  (2)  . 

Suppose  z > z*.  If  z*  < z ^ z^,  then 
0 = D(z*)  < D(z)  or  02(2)  > Qj_(z).  If  z^  < z, 
then,  since  D is  decreasing  on  (z^,“) , and 
lim  D(z)  = ^ > 0,  D(z)  > 0 or  02(2)  > Q^(z). 

2-mo 

Q . E . D . 

3K 

Let  Q > 0 be  fixed.  If  z < z^(Q) , then  < 0, 

3 K 

while  if  z > Zj^(Q)  , > 0. 


Proof:  For  any  fixed  Q, 


11  = ICa  - [IC  + ^]a$(z) 
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^ = 0 
3z 


implies 


z = $ 


-1 


QIC 

QIC  + ttX 


= Z^{Q) 


2 

3 K 


= [IC  + TTX]a<J){z)  > 0 


3z' 


Thus,  K(*,Q)  is  convex  with  a unique  minimum 


3K 

at  Zj^(Q).  Hence,  if  z < Zj^(Q),  < 0/  while 


3K 


if  z > z^(Q) , II  > 0 


Q.E.D, 
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